Graph-Based Evolution of Visual Languages
نویسندگان
چکیده
We present a novel evolutionary engine for the evolution of context free grammars. The system relies on specially designed graphbased crossover and mutation operators. While in most evolutionary art systems each individual corresponds to a single artwork, in our approach each individual is a context free grammar that specifies a family of shapes following the same production rules. To assess the adequacy and completeness of the system we perform experiments using automated fitness assignment and user-guided evolution. The experimental results show that the system is able to create diverse and interesting families of shapes even when the initial population is composed of minimal grammars.
منابع مشابه
Graph-based Visual Saliency Model using Background Color
Visual saliency is a cognitive psychology concept that makes some stimuli of a scene stand out relative to their neighbors and attract our attention. Computing visual saliency is a topic of recent interest. Here, we propose a graph-based method for saliency detection, which contains three stages: pre-processing, initial saliency detection and final saliency detection. The initial saliency map i...
متن کاملVisual Design of Software Architecture and Evolution based on Graph Transformation
The paper suggests a two-level approach to describe visually software architectures and their evolution. One visual modeling formalism is used to describe the architecture level while another is used to model the behavior of each component (component specification level). Graph transformation is applied for both levels to describe the modeling formalisms and the model evolution in a formal way....
متن کاملA Generic Visual Language Technique for DSVL Model Refactoring to Patterns
As the popularity of domain-specific visual languages (DSVLs) grows, many concerns have arisen regarding quality assurance and evolvability of their designs (metamodels) as well as their model instances. We address some aspects of automated DSVL model instance modification for quality improvement based on refactoring specifications. We propose a graph transformation based visual language approa...
متن کاملForschungsberichte der Fakultät IV – Elektrotechnik und Informatik Evolution of Model Transformations by Model Refactoring: Long Version
Model-to-model transformations between visual languages are often defined by typed, attributed graph transformation systems. Here, the source and target languages of the model transformation are given by type graphs (or meta models), and the relation between source and target model elements is captured by graph transformation rules. On the other hand, refactoring is a technique to improve the s...
متن کاملdesigning and implementing a 3D indoor navigation web application
During the recent years, the need arises for indoor navigation systems for guidance of a client in natural hazards and fire, due to the fact that human settlements have been complicating. This research paper aims to design and implement a visual indoor navigation web application. The designed system processes CityGML data model automatically and then, extracts semantic, topologic and geometric...
متن کاملGeneric Editing of Visual Languages based on SVG standard
Generic editing of visual languages can become easier with a common exchange format for graph transformation based on XML. In this sense, many XML languages (such as GXL, XGMML and GraphML) were developed to represent visual languages as a graph. These languages are compatible with XML technology and are interoperable with a great number of state of the art documentation and graphic technologie...
متن کامل